package com.xigua._链表;

/**
 * @author LiRongHua
 * @Title: ${file_name}
 * @Package ${package_name}
 * @Description: 给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。
 *返回删除后的链表的头节点。
 * @date 2022/3/1323:10
 */
public class _剑指Offer_18_删除链表的节点 {

    public ListNode deleteNode(ListNode head, int val) {
        ListNode tmp = head;
        if (head.val == val) return head.next;
        while (head!=null ){
            if (head.next.val == val){
                head.next= head.next.next;
                break;
            }else {
                head = head.next;
            }
        }
        return tmp;
    }
}
